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Abstract — This paper compares airspace design solutions for 
dynamically reconfiguring airspace in response to nominal daily 
traffic volume fluctuation. Airspace designs from seven algorith- 
mic methods and a representation of current day operations in 
Kansas City Center were simulated with two times today’s de- 
mand traffic. A three-configuration scenario was used to represent 
current day operations. Algorithms used projected unimpeded 
flight tracks to design initial 24-hour plans to switch between three 
configurations at predetermined reconfiguration times. At each 
reconfiguration time, algorithms used updated projected flight 
tracks to update the subsequent planned configurations. Com- 
pared to the baseline, most airspace design methods reduced delay 
and increased reconfiguration complexity, with similar traffic pat- 
tern complexity results. Design updates enabled several methods 
to as much as half the delay from their original designs. Freeform 
design methods reduced delay and increased reconfiguration com- 
plexity the most. 

Keywords-airspace design ; airspace management; dynamic 
airspace configuration 
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I. Introduction 

Airspace management concepts attempt to mitigate required 
traffic flow management and allow more user preference and 
traffic flexibility. One form of airspace management is Dy- 


namic Airspace Configuration, that is reconfiguring airspace 
boundaries to correspond with the prevailing demand traffic 
and allow more throughput. Today’s traffic flexibility is lim- 
ited in part due to largely static airspace design. New algo- 
rithmic methods of airspace design are being developed to al- 
low airspace to change more dynamically and conform to more 
flexible traffic. A prior comparison of algorithm generated 
airspace configurations identified strengths and weaknesses of 
three airspace partitioning algorithms [1, 2]. The different al- 
gorithms each had different strengths including reduced flight 
delay, reduced airspace complexity, and more balanced work- 
load among airspace sectors. 

However, there were some technical limitations in the pre- 
vious comparison. Currently, airspace is reconfigured to ac- 
commodate traffic demand, and in the future, it will reconfigure 
more dynamically. However, as a first step, this previous anal- 
ysis only compared static configurations. Due to airspace de- 
sign algorithm limitations, the number of sectors was not fixed 
between compared configurations, making it difficult to assess 
their relative benefits. These algorithms have since evolved to 
address identified weaknesses from the comparison as well as 
address other considerations such as complexity due to recon- 
figuration and traffic pattern interactions with airspace bound- 
aries. In addition, several other algorithms have since matured 
to a level sufficient to participate in a comparison study. 

This paper presents a next round comparison of newly im- 
proved airspace design solutions for dynamically reconfiguring 
airspace in response to nominal daily traffic volume fluctua- 
tion. Improved versions of the three algorithmic airspace de- 
sign methods from the previous study and five additional meth- 
ods were compared. Each method designed three-configuration 
airspace solutions with projected simulated flight tracks in 
Kansas City Center at two times todays traffic levels. In ad- 
dition, each method used updated traffic projections at each re- 
configuration time to update subsequent planned reconfigura- 
tions. Data analysis compared not only airspace design benefits 
between different algorithmic methods, but between design up- 



dates from a single method to assess the benefit of dynamically 
updating planned configurations. Additional compared met- 
rics included traffic pattern complexity with respect to airspace 
boundaries and reconfiguration complexity. 

This paper is organized as follows. Section II. provides 
background on airspace design research and specific design 
methods compared in this paper. Section III. describes the 
methods, including experiment setup, scenarios, and metrics. 
Detailed and summary results are described in section IV. Fi- 
nally, conclusions are in section V. 

II. Background 

Currently, airspace in both the United States and Europe 
is partitioned into functional blocks that may be combined into 
fewer large sectors when traffic volume is low or split into more 
small sectors when traffic volume is high. This is actually a 
simple and flexible method of adapting to traffic volume fluctu- 
ation. However, configuration schedules are generated days in 
advance based on estimated traffic demand and tactical changes 
to the configuration schedules are based on managers’ personal 
experience and judgement. Staffing constraints limit the num- 
ber of sectors that may be open within a particular group of sec- 
tors for which each controller is trained. In the United States, 
these groups of sectors are called areas of specialization (AOS). 
This also limits feasible combinations of functional airspace 
blocks within a single area. In addition, overloads may occur in 
sectors that cannot be further split. 

One body of research is developing algorithms to build good 
realistic functional block-based configuration schedules rather 
than relying on human judgement [3, 4, 5, 6]. Other research 
focuses on redesigning the airspace boundaries themselves [7, 
8, 9, 10, 1 1, 12, 13, 14]. Many of these methods have performed 
self assessments and a few have been compared to each other 
[1, 2], but the assessments focused on the designs themselves 
and not the cost of reconfiguration. 

A human-in-the-loop study conducted at NASA Ames 
tested the feasibility of reconfiguring by moving an airspace 
boundary on-demand rather than combining and splitting func- 
tional airspace blocks [15]. The study found that the reconfigu- 
ration operation itself was feasible. However, certain character- 
istics of boundary designs with respect to traffic pattern geome- 
try and of reconfiguration from one design to the next tended to 
increase controller workload and decrease acceptability. Many 
airspace design algorithms have since incorporated these traffic 
pattern and reconfiguration complexity considerations into their 
methods. 

This paper compares delay reduction benefits, traffic pattern 
complexity, and reconfiguration complexity of seven airspace 
design algorithms that use different approaches. Three of these 
airspace design methods attempt to address the reconfigura- 
tion complexity considerations by using elements of the cur- 
rently used functional airspace blocks in their design. DAU 
Slices modifies a given configuration by defining five nmi slices 
of airspace along the shared edge of a sector pair as Dy- 
namic Airspace Units (DAUs) [16] to effectively move airspace 


boundaries in five nautical mile increments between sector 
pairs. CombineSplit uses a set of given functional airspace 
blocks and desired number of sectors as inputs to group the 
sectors into configurations [17]. FlightLevel [18] starts with the 
AOS boundaries, and partitions the AOS’s vertically by flight 
level (1,000 ft increments) to achieve the desired number of 
sectors for a configuration. By contrast, CombineSplit has the 
option of recombining the base sector units irrespective of AOS 
boundaries. Inter- AOS reconfiguration is assumed possible in 
the future with the development of generic airspace tools and 
procedures that make it easier for individual controllers to work 
a larger variety of airspace and remain current [19]. 

Four other airspace design methods compared were more 
freeform and did not use any elements of the current functional 
airspace block design. A new Graph-based method [14] parti- 
tions a graph representation of the filed flight plan structure and 
assigns airspace to each graph partition trying to keep intersec- 
tions and major flow paths away from sector boundaries. The 
final three methods compared are improved versions of those 
compared in previous work [1,2]. These are SectorFlow, Cell- 
GeoSect, and Voronoi described below. 

SectorFlow [10] clusters flight track points attempting to 
minimize airspace complexity parameters. Airspace is then 
assigned to each flight track cluster. An improved version of 
SectorFlow [20] compared in this paper addresses flow pattern 
complexity by including several parameters that helped the al- 
gorithm keep flow intersections away from sector boundaries 
and using a gradient search to refine the boundaries after the 
initial partition. 

CellGeoSect is a hybrid of an airspace cell clustering 
method compared in previous work [11] and an airspace split- 
ting method called GeoSect [21] used to address traffic pattern 
complexity. The cell clustering method represents the airspace 
as a tessellation of hexagonal cells and clusters these cells to 
maximize flow connectivity within and balance flight count be- 
tween clusters. GeoSect modifies the resulting design by se- 
quentially removing and redefining the boundary between each 
pair of sectors to avoid geometric constraints such as the length 
and boundary crossing angles of major flows. 

Voronoi [12] represents the airspace using a Voronoi Dia- 
gram. A Genetic Algorithm then optimizes the Voronoi Dia- 
gram representation to minimize sector overloading. An im- 
proved version of this method, used in this comparison, uses a 
multi-stage process to incorporate different kinds of constraints 
into the overall optimization [22]. Some constraints added to 
address traffic pattern complexity include trying to keep inter- 
sections and major flow paths away from sector boundaries and 
minimizing the number of low dwell time flights. 


III. Method 

The following subsections describe the experiment setup 
and metrics used to compare the seven airspace design methods 
described above. 
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A. Experiment Setup 

1 ) Airspace: The experiment focused on airspace above 
24,000 ft within Kansas City Center (ZKC) in the United States. 
ZKC presented a good focus center because its airspace design 
is moderately complex. The entire center shares a common split 
between low and high altitude airspace of 24,000 ft. In cur- 
rent operations, the airspace above 24,000 ft is routinely recon- 
figured between combinations of 27 functional airspace blocks 
(base sectors) within six areas of specialization (AOS). Figure 
1 shows the current ZKC sector design, where color indicates 
AOS and the altitude split between high and super-high sectors 
is shown with the super-high altitude sector labels. The altitude 



ZKC30 


ZKC20 


ZKC14 


ZKC02 


ZKC06 


ZKC41 

>37,000 


>35,000 ZKC98 
>35,000 

ZKC90 

>35,000 


ZKC03 

>36,000 


ZKC31 

>37,000 


ZKC21 

>38,000 


ZKC07 

>38,000 


ZKC97 

>36,000 


High altitude 
>24,000 ft 


ZKC84 


ZKC12 


Rivers 
AOS^HOzark 
1 Gateway 


j Trails 
AOS-<BPrairie 
« Flint 


ZKC92 

ZKC47 >33,000 ZKC94 


Super-high altitude 


Figure 1 : Current ZKC sector design. 


split between high and super-high altitude sectors ranges be- 
tween 35,000 and 38,000 ft. Higher altitude over-flights (above 
33,000 ft), passing through the center, dominate ZKC’s traffic 
patterns. 

2 ) Reconfiguration Scenarios : To reduce experiment com- 
plexity, all algorithm generated reconfiguration scenarios de- 
rived from a three-configuration simplification of historic ZKC 
airspace operations on 2/8/2007, a nominal day with little 
weather impact. Lai and Zelinski [23] describes the procedure 
for processing operational sector combination data and identi- 
fied three configurations as a reasonable baseline representation 
for 2/8/2007. All reconfiguration scenarios had the same recon- 
figuration times and numbers of sectors in each configuration 
as the Baseline. Given the number of sectors and projected 
track data for each configuration time period, each algorithm 
was free to partition the ZKC airspace above 24,000 ft both 
laterally and vertically. This was a design improvement over 
the previous study where algorithms partitioned only laterally 
within two predefined altitude layers. 

Figure 2 diagrams the reconfiguration scenario design. Each 
box represents a configuration designed for the correspond- 
ing time periods. Orange boxes identify active configurations. 
Black boxes identify planned configurations that were updated 
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Figure 2: Reconfiguration scenario design. 


before they could be implemented. The reconfiguration times, 
shown in Central Standard Time, are identical to the Baseline. 
First, airspace design algorithms use projected flight tracks for 
the entire day to design an initial three-configuration scenario, 
labeled as Config 1, 2, and 3, with 6, 24, and 19 sectors above 
24,000 ft, respectively. Flight traffic is simulated through Con- 
fig 1 from 1 :45 AM to 8: 15 AM, at which point the airspace de- 
sign algorithm may use updated projected flight tracks to mod- 
ify the remaining two configurations. These modified config- 
urations are labeled Config 2' and 3'. The flight traffic simu- 
lation continues through Config 2' from 8:15AM to 9:00PM, 
at which point the airspace design algorithm may used updated 
projected flight tracks to modify the last configuration, Config 
3". The simulation completes through Config 3" from 9:00PM 
to 1:45 AM. 

Sector capacities for each configuration were assigned using 
the method presented in Welch et al [24]. This capacity estima- 
tion method validated well with respect to historical data using a 
simple quadratic model based on sector volume and the average 
flight transit time through the sector during the peak traffic pe- 
riod. The Welch capacity estimation method provided an easily 
implementable improvement over the previously used method 
based purely on average flight transit time, which tended to un- 
derestimate capacity for large sectors and overestimate capacity 
for small sectors. The Welch model was used to assign Baseline 
sector capacities as well. Even though Baseline configurations 
were not modified at each reconfiguration, updated projected 
flight tracks required that the sector capacities be updated at 
each reconfiguration. 

3) Simulation: Simulations were completed using the 
Airspace Concept Evaluation System (ACES) [25]. ACES has 
been validated to be a good modeler of en-route trajectories 
producing similar delay results to real-world operational statis- 
tics for good- weather days [26, 27]. ACES modeled gate-to- 
gate flight operations on airport surfaces and in terminal and 
en-route airspace. Air traffic control and traffic flow manage- 
ment models controlled flights during these operations to ensure 
that airspace capacity constraints were not violated. Lower fi- 
delity models were used for ground and airport modeling and 
higher fidelity models were used for en-route trajectory model- 
ing, which extended from departure meter fixes to arrival meter 
fixes. 


The only constraints imposed in simulation were sector ca- 
pacities for ZKC airspace above 24,000 ft. Airport and airspace 
outside of the design scope were unconstrained. It is very dif- 
ficult to decompose the cause of delays simulated in ACES. 
Therefore, unconstraining the airports and airspace outside of 
the design scope ensured that all simulated delay was caused 
by the ZKC reconfiguration scenario being tested. 

ACES simulated flight tracks from the 2/8/2007 flight 
schedule. Without capacity constraints from airports or neigh- 
boring centers or weather impacts, the simulated 2007 traffic 
produced negligible flight delays. To stress the simulation into 
producing more delay for analysis, a demand generation tool, 
AvDemand [28], was used to create a two-times traffic sched- 
ule by cloning flights from the 2/8/2007 schedule. AvDemand 
also time- shifted flights within an hour of the original schedule 
to reduce unnatural demand peaks. 

At the time of this experiment, airspace design algorithms 
had not been fully integrated into ACES. Therefore, the iterative 
simulation process in Figure 3 was used to mimic a closed loop 
simulation of the Figure 2 reconfiguration scenarios. Each row 
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Figure 3: Iterative simulation process. 


of green boxes represents a separate ACES simulation. First, 
ACES generated unconstrained flight tracks by simulating the 
2X 2/8/2007 flight schedule without any capacity constraints. 
Airspace design algorithms used the unconstrained flight tracks 
to design three initial configurations. ACES simulated flight 
traffic subject to Config 1, 2, and 3 constraints through the end 
of Config 1 . Projected flight tracks from this point in the simula- 
tion included all traffic modification incurred within the Config 
1 time period. Airspace design algorithms used these updated 
projected flight tracks to design Config 2' and 3'. ACES sim- 
ulated flight traffic subject to Config 1,2', and 3' constraints 
through the end of Config 2'. Airspace design algorithms used 
updated projected flight tracks to design Config 3". Finally, 
ACES simulated flight traffic subject to Config 1, 2', and 3" all 
the way to the and of Config 3". Even though only the final 
iteration from Figure 3 represents the full closed loop scenario 
from Figure 2, all simulations were allowed to complete to ana- 
lyze the effect each update had on airspace design performance. 


B. Metrics 

Metrics were designed to assess the performance of individ- 
ual configuration designs and reconfigurations between them. 
Three categories of metrics include, delay, traffic pattern com- 
plexity, and reconfiguration complexity. Delay is a user benefit 
metric. Traffic pattern complexity metrics assess properties of 
the traffic patterns with respect to airspace boundaries that may 
affect controller workload. Reconfiguration complexity metrics 
assess the transition cost from one configuration to the next. 
Metric details are described below. 

1 ) Delay: Delay is not only costly to airlines and passen- 
gers, but it increases uncertainty by altering flight plans. Re- 
duced delay relative to the current-day baseline simulated with 
2 x traffic quantifies a user benefit for a set of airspace configu- 
rations. 

ACES traffic flow management (TFM) monitors sector ca- 
pacity and projected sector demand with a 6 -hour lookahead 
time window. TFM issues an entry time restriction to the first 
flight projected to exceed a particular sector’s capacity. Time 
restrictions may propagate and accumulate as the flight passes 
through many sectors. Delay may be absorbed en-route with 
path stretching maneuvers or at the gate as departure delay. At 
the end of each simulation, the total delay for a flight is the 
difference between its scheduled and actual gate arrival times. 

Because airports and airspace outside ZKC and below 
24,000 ft were unconstrained, all flight delay was due to high 
altitude ZKC airspace capacity constraints. However, it is diffi- 
cult to quantify the individual delay caused by a particular ZKC 
configuration. Therefore, average total delays were computed 
for each three-configuration simulation. Let d(si ) be the aver- 
age total delay for ith iteration simulation s^. There are three 
simulation iterations, si, 52 , and 53 , shown as [Config 1, Con- 
fig 2, Config 3], [Config 1, Config 2', Config 3'], and [Config 
1, Config 2', Config 3"] in Figure 3. 

2) Traffic Pattern Complexity Metrics: Original airspace 
design algorithms were mostly concerned with minimizing and 
balancing sector traffic load. However, airspace design must 
also accommodate traffic pattern geometry to minimize con- 
troller cognitive complexity. Most algorithms compared in this 
study have incorporated some method of aligning the airspace 
design with traffic patterns to minimize this complexity. The 
following metrics measure traffic pattern complexities with re- 
spect to sector boundaries. 

Controllers prefer major flows and their intersections to be 
well within sector boundaries. To guarantee separation, con- 
trollers must be aware of flights not only within a sector, but 
also just outside the sector. Brinton and Cook [29] show how 
as-flown flight paths have a statistically significant lower per- 
centage of flight time within two miles of current sector bound- 
aries (designed to accommodate these paths) than great-circle 
or wind-optimal paths. The number of aircraft within a thresh- 
old distance of a sector boundary was also included in 17 out of 
52 original dynamic density metrics found to be significant for 
measuring airspace complexity [30]. Ideally, flows should stay 
at least three to five nmi inside the sector boundary to avoid 


magnifying flight awareness workload of neighboring sectors 
and to leave room for maneuvering but using a two nmi thresh- 
old captures flights that clearly require extra controller atten- 
tion. Let a(siCj) be the percentage of flight tracks within two 
miles of a sector boundary for the jth configuration in the ith 
simulation iteration. Let a for a particular method be the aver- 
age a(siCj) of all configurations for all iterations weighted by 
configuration duration. 


tively. Let v + (&q , k 2 ) and (£q , k 2 ) be the volume gained and 

lost for sector pair (£q, k 2 ) given as 

v+(ki,k 2 ) = v(ki) - v n (ki,k 2 ) ( 1 ) 

v-(k 1 ,k 2 ) = v(k 2 ) -vn(fci,fc 2 ) ( 2 ) 

where k\ is the old sector, k 2 is the new sector, and v n (ki,k 2 ) 
is the shared volume between k\ and k 2 seen in figure 4. 


Controllers require some time to become familiar with a 
flight entering the sector before it approaches a major inter- 
section. The more time they have, the more efficiently they 
may control the flow safely through the intersection. Therefore, 
intersections should be away from sector boundaries. Brinton 
and Cook [29] show how there are statistically significantly 
fewer as-flown flight intersections less than ten miles from a 
sector boundary than great-circle or wind-optimal path inter- 
sections. Jung et al [31] found that increased workload during 
stable configuration periods correlated to a lower average dis- 
tance between traffic flow intersections and sector boundaries. 
Let /3(siCj ) be the average distance between traffic flow inter- 
sections and sector boundaries for the j th configuration in the 
ith simulation iteration. Let /3 for a particular method be the 
average /3(siCj ) of all configurations for all iterations weighted 
by configuration duration. 

Jung et al [31] also found that increased workload during 
stable configuration periods correlated to the number of flights 
with short dwell time within a sector. When a flight spends 
very a small amount time within a sector, controllers often co- 
ordinate to directly handoff the flight to the next sector without 
taking ownership. This causes increased controller workload 
with no additional service provided to the flight. Let 7 (siCj) be 
the average number of short dwell flights (spending less than 
two minutes within the a sector) per quarter hour per sector for 
the jth configuration in the ith simulation iteration. 

3) Reconfiguration Complexity Metrics : It is assumed that 
reconfiguration incurs an operational cost related to transition- 
ing from one configuration to another. Homola et al [32] 
showed how new on-demand reconfigurations could be im- 
plemented to balance sector traffic load and minimize over- 
capacity time periods without compromising safety, but at the 
cost of increasing controller task-load and workload ratings. 
Lee et al [15] and Jung et al [31] identified percent airspace 
volume and number of aircraft transferred as the primary con- 
tributers to reconfiguration workload for the same study. Per- 
cent airspace volume transferred impacts controller situational 
awareness and number of aircraft transfered impacts controller 
task-load of handing off aircraft to their new sectors. 

The first step for computing reconfiguration metrics be- 
tween two configurations is to map their sectors to each other. 
First, sector pairs are mapped in order of decreasing intersection 
volume. Then, sectors with no intersecting volume are mapping 
in order of increasing Housdorff distance. Housdorff distance 
measures how far one sector is spatially shifted from another 
[33]. Consecutive configurations with different numbers of sec- 
tors will have some unmapped sectors assumed to appear or 
disappear as the sector number increases or decreases, respec- 



Figure 4: Volume gained (u+ ( k \ , k 2 )) and lost (v— ( k \ , k 2 )) between mapped 
sectors k\ and k 2 . 


Let (k \ , k 2 ) and v-(k\,k 2 ) be the percent volume gained 

and lost with respect to the old sector volume. 
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For unmapped appearing sectors, v+(—,k 2 ) = v(k 2 ) and 
z^ + (— , fc 2 ) = 100%. For unmapped disappearing sectors, 
v-(k u N/A) =v(k 1 ) and z/_(£q, N/A) = 100%. 

Let V(ki,k 2 ) be a weighted combined volume transfer 
complexity given by 

V(ki,k 2 ) = w u+ v+(ki,k 2 ) +w v _v-(k\,k 2 ) (5) 

where w v+ and w v _ are weighting factors. 

Operational reconfigurations can be completed in roughly 
five minutes [15]. Therefore, the numbers of aircraft gained 
(n+(fci, fc 2 , t)) and lost (n_(fci, k 2l t)) between k± and k 2 
are the numbers of unique aircraft flying in v+(ki,k 2 ) and 
V-(ki,k 2 ), respectively, during the five minutes preceding re- 
configuration time t. Let N(ki, k 2: t ) be a weighted combined 
aircraft transfer complexity given by 

N(ki,k 2 ,t) = w n+ n + (fci,fc 2 ,£) +w n _n_(k i,k 2 ,t) (6) 

where w n+ and w n _ are weighting factors. 

Lai and Zelinski [23] found that in current reconfigura- 
tion operations, there is an average of two aircraft gained and 
two aircraft lost. Clustering operational reconfigurations into 
the simplified three-configuration set used in this study altered 
these values because the clustered reconfiguration times were 
no longer coordinated with the traffic. The aircraft gained and 
lost metrics are very sensitive to reconfiguration time due to 
traffic fluctuation. In operation, managers would be free to 
implement a reconfiguration any time within a range to mini- 
mize the aircraft transfer complexity. Therefore, N(k\,k 2 ,t) 
was calculated for t ranging from thirty minutes before to thirty 


minutes after the reconfiguration design time in five-minutes in- 
crements. It was assumed that the reconfiguration could occur 
within any of these five-minute intervals, but the entire recon- 
figuration must be completed within the same interval. This 
assumption made component-based airspace design methods 
such as Baseline, CombineSplit, DAU Slices, and FlightLevel, 
that could reconfigure incrementally, more comparable to the 
freeform design methods that may require the reconfiguration 
to occur all at once. It was also assumed that managers would 
choose the time that minimized the maximum aircraft transition 
workload. 


IV. Results 

The following subsections present results for the Baseline 
and designs from seven airspace design methods. 

A. Delay (d) 

Delay measured the benefits of each airspace design 
method from the user prospective. Lower delay demonstrated 
user benefits. Figure 5 shows the average total delay for each of 
the three-configuration simulation iterations shown in Figure 3. 
Five of the methods produced lower delay than Baseline with 
their original designs in si. After the first design update, all but 
CombineSplit reduced delay below Baseline. The most signif- 
icant delay reduction is due to the first design update, between 
si and S 2 - Very little if any delay reduction is achieved with the 
second design update, between S 2 and S 3 . CellGeoSect showed 
the most user benefit, reducing the Baseline delay by more than 
two thirds. In general, freeform methods produced lower delays 
than methods using Baseline components. 



Figure 5: Average total delay for each simulation iteration for each airspace 
design method. 


B. Traffic Pattern Complexity 


1 ) Flight track percentage close to boundary ( a ): The per- 
centage of flights tracks within two nmi of a sector boundary 
(ct) was computed for each configuration and iteration. Figure 
6 shows average a results. Briton and Cook [29] calculated dis- 



Figure 6: Average a values for each airspace design method. 


tributions of percent flight time within two nmi of nation-wide 
sector boundaries for as-flown tracks with respect to the cur- 
rent airspace design and with respect to their 2008 version of 
SectorFlow airspace design method. The Baseline’ 08 and Sec- 
torFlow’08 values in Figure 6 were calculated by combining 
the current airspace design and 2008 SectorFlow design distri- 
butions from Figure 6 in [29]. Even though the ZKC Baseline 
has lower a than the nation-wide Baseline’ 08, the improvement 
from SectorFlow’ 08 to SectorFlow is clear. All other meth- 
ods besides FlightLevel are between Baseline and Baseline’ 08. 
The improvement of FlightLevel over Baseline is because the 
method uses existing AOS footprints, which have larger lateral 
area than most individual Baseline sectors. The overall results 
indicate that all methods compared in this study do a sufficient 
job of keeping major flows away from sector boundaries. 

2) Average flow intersection boundary proximity ((3): Fig- 
ure 7 shows (3 for each airspace design method. The (3 values 
for Baseline’ 08 and SectorFlow’ 08 were calculated from Fig- 
ure 8 in [29] by multiplying the x and y axis for each column 
and summing. Baseline and Baseline’ 08 are very similar and all 
methods except SectorFlow’ 08 have higher (3 than both Base- 
lines. The SectorFlow improvement over SectorFlow’ 08 moved 
flow intersections 2.4 miles farther from sector boundaries on 
average, which is approximately 20 seconds of flight time. Just 
as with a, FlightLevel has the best (3 values due to it’s use of 
AOS footprints. 

3) Number of short dwell flights (y): All of the design 
methods indirectly try to maximize average flight dwell time 
through each sector because it is directly related to maximiz- 
ing sector capacity. However, only Voronoi explicitly tried to 
minimize the number of short dwell flights. Figure 8 shows 7 
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This did not negatively affect FlightLevel’ s a or ft because dis- 
tances for these metrics are measured relative to lateral bound- 
aries only. 

DAU Slices also had a high maximum 7 , which is surprising 
because the method made minimal modifications to Baseline 
designs. However, these modifications did not explicitly con- 
sider traffic pattern complexity and sometimes resulted in sharp 
boundary angles or panhandles. DAU Slices results demon- 
strate how small changes can have a large impact. 

C. Reconfiguration Complexity 


1) Volume transition complexity (V): Figures 9 and 10 
show averages and quartiles of all V between pairs of mapped 
sectors for the first and second reconfiguration, respectively. V 


Figure 7 : (3 values for each airspace design method. 


averages and quartiles for each airspace design method. 








Figure 8: 7 averages and quartiles for each airspace design method. 


Voronoi and CombineSplit are the methods with the most 
similar or lower 7 values than Baseline. CombineSplit is very 
similar to Baseline because it uses the same base airspace vol- 
umes. Voronoi is similar or better than Baseline because it is 
the only method that explicitly tried to minimize the number of 
short dwell flights. 

FlightLevel sticks out with 7 values that are consistently 
more than twice that of Baseline. Due to FlightLevel vertical 
partitioning, as the number of sectors increases, sector verti- 
cal range decreases. The difference in 7 between FlightLevel 
and Baseline is entirely due to climbing or descending flights 
passing through sectors spanning only two or three flight levels. 
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Figure 9 : V averages and quartiles for all mapped sectors across the first recon- 
figuration (ci to C2) for each airspace design method. 


was calculated using w u+ = =0.5 from Equation 5. 

As seen in Figure 9, only FlightLevel has lower V than 
Baseline. All other methods have slightly higher V than Base- 
line and freeform methods have higher V than those using Base- 
line components. This trend is exaggerated in the second re- 
configuration seen in Figure 10. Most methods produce more 
varied results than Baseline. High maximums were caused by 
mapped sector pairs with little or no overlapping volume. V 
tended to be larger in the second reconfiguration than the first 
for two reasons. V is a weighted percentage of the sector size 
prior to reconfiguration and C 2 sector sizes were the smallest. 
Also, the second configuration reduced the number of sectors 
causing volume gained to dominate V, whereas volume lost 
dominated V in the first reconfiguration. There was no limit 
on how much volume a sector could gain but the most volume 
a sector could lose was 100 %. 

2 ) Aircraft transition complexity ( N ): For each simulation 
iteration and reconfiguration, the reconfiguration time t used 
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Figure 10: V averages and quartiles for all mapped sectors across the second 
reconfiguration (c 2 to C 3 ) for each airspace design method. 


Figure 12: N averages and quartiles across the second reconfiguration (02 to 
C3) for each airspace design method. 


for N calculation was the time that minimized the maximum 
N value. The N calculations used w n+ = 1 and w n _ = 0.2 
from Equation 6 assuming that accepting and becoming famil- 
iar with new aircraft requires much more workload than simply 
handing-off aircraft to another sector. Figures 1 1 and 12 display 
N averages and quartiles for the first and second reconfigura- 
tion, respectively. 
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Figure 11: N averages and quartiles across the first reconfiguration (ci to C 2 ) 
for each airspace design method. 


All methods have very similar N values in the first reconfig- 
uration seen in Figure 1 1 . All averages are very close to two and 
only Voronoi has a maximum greater than the rest, by just one 
aircraft transfer. The second reconfiguration has much more 
variation between methods. Figure 12 shows generally higher 
N values for freeform methods than those using Baseline com- 


ponents. Only CombineSplit has consistently lower second re- 
configuration N than Baseline. By contrast, SectorFlow and 
Voronoi produce two to three times higher N than Baseline. 

D. Results Summary and Discussion 

Average airspace design performance is summarized as a 
percent increase or decrease from Baseline in Table I. Yellow 
cells with values close to zero are similar to Baseline. Red cells 
with negative values are worse and green cells with positive val- 
ues are better than Baseline. Darker shaded red and green cells 
have increasingly worse or better results, respectively. Delay 
performance, d, is based on d(ss) from Figure 5. Traffic pat- 
tern complexity performances are based on values from Figure 
6 for a, Figure 7 for /3, and averages from Figure 8 for 7 . Re- 
configuration complexity performances are based on averages 
of the averages from Figures 9 and 10 for V and from Figures 
11 and 12 for N. 


Table I.: Airspace design performance relative to Baseline. 



DAU Slices 

CombineSplit 

FlightLevel 

Graph-based 

SectorFlow 

CellGeoSect 

Voronoi 

d 

23 


25 

18 

30 

68 

58 

a 

-13 

-4 

30 

-16 

-15 

-17 

-8 

P 

0 

6 

35 

12 

6 

9 

2 

7 

-22 

2 


-22 

-29 

-25 

16 

V 

-18 

-11 

12 

-29 

-56 

-55 


N 

-56 

11 

-2 

-85 

-112 

-90 



Worse Similar Better 



The ultimate goal of each algorithm was to provide user 
benefits by reconfiguring airspace. The results show positive 
delay reduction benefits (d) in all but one algorithm, achiev- 
ing the algorithms’ goal. A few algorithms do better than oth- 
ers at minimizing traffic pattern complexity ( a , /?, 7 ), but all 
do a fairly decent job. In general, algorithms that aggressively 
change the airspace show more delay reduction benefits but at 
higher reconfiguration costs (V, N). The reconfiguration costs 
are expected and are acceptable as long as they are manageable. 

The three methods using Baseline elements performed very 
differently. DAU Slices achieved modest benefits with modest 
negative effects to traffic pattern and reconfiguration cost. This 
was expected as DAU Slices is the most conservative method, 
designed to allow small changes to existing airspace design at 
high reconfiguration frequency. 

CombineSplit was the only method to worsen d. All other 
CombineSplit metrics are similar to Baseline. This method was 
designed for a more tactical application, suggesting configura- 
tions every 15 minutes over a 2 hour horizon. CombineSplit ac- 
tually decreased delay in a study comparing DAC benefits when 
applied to a more tactical two-hour weather rerouting scenario 
when number of sectors remained the same [34]. 

FlightLevel is the most unique case with widely varying re- 
sults. It achieved modest d improvement without negatively 
affecting reconfiguration complexity. However, the traffic pat- 
tern results suggest that more research is needed to determine 
if FlightLevel configurations are feasible. FlightLevel signifi- 
cantly improved a and /3 metrics because these metrics did not 
consider vertical boundaries. The significantly worsened 7 due 
to flights climbing or descending through sectors only a few 
flight levels thick may not be acceptable. 

Most recent freeform algorithm development has focused 
on improving traffic pattern complexity. The improvement 
of SectorFlow from SectorFlow’08 in traffic pattern complex- 
ity was demonstrated in subsection B. The most aggressive 
freeform methods (Voronoi, SectorFlow, and CellGeoSect) pro- 
duced the greatest delay reduction benefit, but they also signif- 
icantly increased reconfiguration complexity. Voronoi was the 
only method to reduce delay relative to Baseline without nega- 
tively affecting traffic pattern complexity, making this the most 
attractive method if the reconfiguration complexity increase is 
manageable. Reconfiguration complexity thresholds when us- 
ing DataComm-based controller tools such as those used in [15] 
have yet to be determined. With the right controller tools and 
further algorithm refinement to reduce reconfiguration com- 
plexity, achieving the higher benefits of these more aggressive 
methods may be feasible. 

V. Conclusions 

A fast-time simulation study compared the performance of 
solutions from new airspace design methods to a representa- 
tion of current day dynamic airspace operations. Three cate- 
gories of metrics compared delay reduction benefits, traffic pat- 
tern complexity, and reconfiguration complexity. Most methods 
achieved benefits by decreasing delay which was augmented by 


allowing strategic airspace design updates. Most methods also 
did a reasonable job of keeping traffic pattern complexity low. 
Methods using design elements from Baseline had more mod- 
est benefits and reconfiguration complexity. Freeform airspace 
design methods achieved the highest benefits and highest in- 
crease in reconfiguration complexity. Future research is needed 
to determine if high reconfiguration complexity is acceptable 
given the right controller tools. Airspace design methods may 
also further refine their algorithms to minimize reconfiguration 
complexity. 
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